Planar Confluent Orthogonal Drawings of 4-Modal Digraphs
نویسندگان
چکیده
In a of directed graph (digraph) vertices are drawn as points in the plane and edges orthogonal polylines starting with vertical segment ending horizontal segment. Edges may overlap their first or last segment, but must not intersect otherwise. PCODs can be seen variant Kandinsky drawings planar L-drawings subdivisions digraphs. The maximum number subdivision an edge is then . A PCOD if each monotonically increasing y-coordinates no starts decreasing y-coordinates. We study split complexity (quasi-)upward for various classes graphs.
منابع مشابه
Confluent Orthogonal Drawings of Syntax Diagrams
We provide a pipeline for generating syntax diagrams (also called railroad diagrams) from context free grammars. Syntax diagrams are a graphical representation of a context free language, which we formalize abstractly as a set of mutually recursive nondeterministic finite automata and draw by combining elements from the confluent drawing, layered drawing, and smooth orthogonal drawing styles. W...
متن کاملConfluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
We introduce a new approach for drawing diagrams. Our approach is to use a technique we call confluent drawing for visualizing non-planar graphs in a planar way. This approach allows us to draw, in a crossing-free manner, graphs—such as software interaction diagrams—that would normally have many crossings. The main idea of this approach is quite simple: we allow groups of edges to be merged tog...
متن کاملOptimal Morphs of Planar Orthogonal Drawings
We describe an algorithm that morphs between two planar orthogonal drawings ΓI and ΓO of a connected graph G, while preserving planarity and orthogonality. Necessarily ΓI and ΓO share the same combinatorial embedding. Our morph uses a linear number of linear morphs (linear interpolations between two drawings) and preserves linear complexity throughout the process, thereby answering an open ques...
متن کاملSmooth Orthogonal Drawings of Planar Graphs
In smooth orthogonal layouts of planar graphs, every edge is an alternating sequence of axis-aligned segments and circular arcs with common axisaligned tangents. In this paper, we study the problem of finding smooth orthogonal layouts of low edge complexity, that is, with few segments per edge. We say that a graph has smooth complexity k—for short, an SCk-layout—if it admits a smooth orthogonal...
متن کاملCompact Encodings of Planar Orthogonal Drawings
We present time-efficient algorithms for encoding (and decoding) planar orthogonal drawings of degree-4 and degree-3 biconnected and triconnected planar graphs using small number of bits. We also present time-efficient algorithms for encoding (and decoding) turn-monotone planar orthogonal drawings.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-22203-0_9